線性資料結構

📝 歷屆考古題

• 112年 地特四等 第9題
  假設有 3 個行程在排班佇列中，依先到先服務排班法（FCFS）執行，且其執行時間依序為 15、12 和 30 單位時間，則平均等待時間為多少單位？
  查看 AI 詳解 →
• 112年 地特四等 第14題
  堆積（Heap）經常使用陣列來儲存。將 70 插入下圖所示陣列代表的最大堆積後，70 所在位置的索引值為何？
  查看 AI 詳解 →
• 112年 地特四等 第15題
  正在執行的 A 程式可被中斷（Interrupt）暫停，而去執行 B 程式，等 B 程式執行完後再回到 A 程式繼續執行。下列那種資料結構最適合用於設計這樣的機制？
  查看 AI 詳解 →
• 112年 地特四等 第16題
  有 4 個元素的資料序列{A, B, C, D}，以 A、B、C、D 的順序（A 最先）經過堆疊（Stack）改變資料輸出的順序，堆疊可用推入（Push）、彈出（Pop）的動作，下列那種資料輸出順序是…
  查看 AI 詳解 →
• 112年 地特四等 第20題
  有關 Heap sort 演算法，主要是運用何種資料結構來設計？
  查看 AI 詳解 →
• 111年 地特四等 第9題
  作業系統的工作項目之一是對程序（process）使用 I/O 裝置做排程（scheduling），藉由下列那一種資料結構的幫助，作業系統可讓等待時間越久的程序越先使用 I/O 裝置？
  查看 AI 詳解 →
• 111年 地特四等 第15題
  有甲、乙、丙三顆實心球，由左向右依序滾動跌入垂直管，如圖所示，有一機械手臂可從垂直管頂部一次取出一球，球取出的順序，下列何者是不可能的？
  查看 AI 詳解 →
• 110年 地特四等 第15題
  若以鏈結串列（Linked list）實作佇列（Queue）資料結構，則要在那裡插入一個新元素？
  查看 AI 詳解 →
• 108年 地特四等 第16題
  給定一個空的佇列 Q，試問執行完以下程式碼後，佇列 Q 中內容為何？ Q.enqueue(5) Q.enqueue(10) Q.dequeue() Q.enqueue(3) Q.dequeue()
  查看 AI 詳解 →
• 107年 地特四等 第17題
  某名員工每 10 分鐘可以處理完成一份公文，而他處理公文的方式是採堆疊（stack）的方式。亦即，當他手上的公文處理完畢後，立即由整疊公文的最上方取出一份來處理；而當有新的公文送來時，則直接放在整疊公…
  查看 AI 詳解 →
• 107年 地特四等 第21題
  要表示元素之間的階層式關係（hierarchical relation），使用下列那種資料結構最為合適？
  查看 AI 詳解 →
• 106年 地特四等 第18題
  關於雙向佇列的敘述，下列何者錯誤？
  查看 AI 詳解 →
• 105年 地特四等 第13題
  對兩個空的佇列（Queue）每次擇一依序加入（Enqueue）1、2、3、4、5、6 六個元素，並任意穿插提取（Dequeue）動作，則下列何種提取次序不可能發生（下列提取次序均為由左至右）？
  查看 AI 詳解 →
• 105年 地特四等 第15題
  下列何種資料結構，實現遞迴函數最為有效？
  查看 AI 詳解 →
• 105年 地特四等 第25題
  一個陣列（array）有 n 個空間，分配給兩個堆疊（stacks）使用。請問每個堆疊最多能夠使用陣列的多少空間？
  查看 AI 詳解 →